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RELATED APPLICATIONS 

This application is a Continuation of U.S. Application No. 08/890,486, filed July 
5 9, 1997, and claims priority to U.S. Provisional Application Nos. 60/021,487, filed July 
10, 1996, and 60/029,046, filed October 29, 1996, the entire teachings of these 
applications being incorporated herein by this reference. 

BACKGROUND OF THE INVENTION 



10 network devices that transmit through it. The transmission medium is typically coaxial 
or twisted-pair wiring. The network devices or nodes are the network cards of computer 
workstations that utilize tiie network cabling to communicate with each other. 
Dedicated network devices such as hubs, repeaters, bridges, switches, and routers are 
also used to manage or extend a given LAN or act as inter-networking devices, 

1 5 One of the most common protocols for a LAN is termed carrier sense multiple 

access with collision detection (CSMA/CD). This protocol is sometimes generically, 
but incorrectly, referred to as Ethemet, which is a product of the XEROX Corporation. 
I.E.E.E. has promulgated standards for this protocol; IEEE 802.3 covers l-persistent 
CSMA/CD access method and physical layer specification. The protocol comes in 



Physically, local area networks (LAN) comprise a transmission medium and 
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various implementations, 10Base(2) and (5) are 10 megabit per second (MBPS) 
networks using different gauges of coaxial cable (2 and 5) in a bus topology. lOBase(T) 
also operates at 10 MBPS but uses twisted-pair cabling in a star topology in which each 
node connects to a hub. Newer 100 MBPS implementations such as 100Base(T) are 
5 becoming more common with 1 GigaBPS devices in planning and testing. 

A number of problems can arise at a LAN's physical layer. In the case of 
twisted-pair or coaxial wiring, the electrical conductors may become frayed or broken. ^ 
The shielding may be damaged, failing to protect the conductors from surrounding 
electromagnetic interference and changing the cable's characteristic impedance. 
10 Moreover, the teiminators at the end of the network cables in bus topologies or the 
terminators in the nodes at the ends of the links in star topologies may be poorly 
matched to the characteristic impedance of the network's cables or non-existent. This 
produces signal reflections that can impair fhe operation of the network. 

Another potential problem with a network is the fact that cabling may be too 
15 long. The IEEE 802.3 10Base(T) protocol, for example, limits the cable length to 200 
meters with repeaters. This restriction is placed on networks because signals require a 
nourtrivial time to propagate through the entire length of a CSMA/CD network relative 
to the data rate of the network. Network devices, however, must have some assurance 
that after they have been transmitting for some minimum time that a collision will not 
20 thereafter occur. Additionally, the end of each packet transmission must be allowed to 
propagate across the entire network before the next transmission may take place. If the 
cabling is long, the time allocated to this may begin to consume too much of the 
network's potential bandwidth. 

A number of techniques exist for validating a network at the physical layer. The 
25 most common approach is called time domain reflectometry (TDR). According to this 
technique, a predetermined signal, typically a step-function, is injected onto the network 
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cabling. The TDR system will then listen for any returning echoes. Echoes arise &om 
the signal passing through regions of the cable where the characteristic impedaace 
changes. Based upon the amplitude of these reflections and the delays between the 
transmission of the signal onto the cable at the sending-end and the receipt of the 
5 reflection back at the sending-end, the location of the impedance change, a frayed 
portion of cable for example, may be located. 

TDR has been used to determine the length of the network cable and thus , ^ 
whether it confonns to the relevant protocol. Prior to testing, the network's terminators 
are removed and the conductors are shorted together or open circuited. The length of 
10 the cable may then be determined based on the time delay between when the TDR 

signal is placed on the network and when the open- or short-circuit reflection is detected 
at the sending-end. 

SUMMARY OF THE INVENTION 

The problem with known cable length detection methods is that they rely on the 

15 removal of the terminators or on a reflection producing device. The terminators, 

however, are necessary to the proper operation of the network. Thus, the cable length 
can only be determined on a non-operational network. This requirement is not unduly 
restrictive in the case of validating a newly installed network since the TDR analysis 
may be performed prior to the installation of the terminators or attachment of the nodes. 

20 This requirement, however, negates the periodic monitoring of an operational network 
and the diagnosis of a previously installed network that is exhibiting problems. 

In the invention, the location of a properly configured terminator, i.e. , a 
terminator that has been configured to closely match the nominal characteristic 
impedance of the network cabling, can be remotely detected by analyzing the network's 
25 response to a predetermined signal for skin effects. In more detail, the terminator 
produces a signature that is detectable at the sending-end when predetermined signal, 
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such as a current step flmctioii, is injected onto the network cabling. The magnitude of 
the voltage at the sending-end will slowly increase. This results from the skin effects 
and accumulated d.c. resistance across the length of the cable as the step function 
propagates down its length. After a time corresponding to twice the propagation time 
5 between the sending-end and the terminator, the voltage will undergo an inflection. 
After this inflection, the voltage asymptotically returns to the voltage level initially 
produced when the step ftmction was generated. 

In general, according to one aspect, the invention is directed to a method for 
analyzing a network link on a computer network. Specifically, it analyzes the link 

10 under any one of three criteria. Specifically, a short circuit threshold is applied to the 
link's response, an open circuit threshold is applied to the response, and a search is 
performed for a matched termination. A decision is then made based upon the 
application of these thresholds and the matched terminator search. Then, once the type 
of terminator and its is found, a determination of the time delay between the generation 

15 of the predetermined signal and the located termination is performed. 

In general, according to another aspect, the invention is also directed to a 
network termination analysis device for a digital data network. Specifically, a function 
generator is provided that injects a predetermined signal onto cabling of a network, a 
digitizer is provided that then digitally samples the network's response to the 

20 predetermined signal. A system processor downloads data firom the digitizer to analyze 
the network's response to the predetermined signal. It then identifies a time between the 
generation of the predetermined signal and a change in the network's response due to a 
termination of the network. This analysis comprises applying a short circuit threshold 
to the response, applying an open circuit threshold to the response, and also searching 

25 the response for a matched terminator. The results of these analyses are used to first 
identify the type of termination and then the time delay to that termination. 
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The above and other features of the invention including various novel details of 
construction and combinations of parts, and other advantages, will now be more 
particularly described with reference to the accompanying drawings and pointed out in 
the claims. It will be understood that the particular method and device embodying the 
5 invention are shown by way of illustration and not as a limitation of the invention. The 
principles and features of ^s invention may be employed in various and numerous 
embodiments without departing from the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings, reference characters refer to the same parts 
1 0 throughout the different views. The drawings are not necessarily to scale; emphasis has 
instead been placed upon illustrating the principles of the invention. Of the drawings: 
Fig. lA is a block diagram showing a network diagnostic device of the present 
invention; 

Fig. IB is a schematic diagram showing the cross-connect panel supporting 
1 5 physical layer access for the MIU according to the present invention; 

Fig. 2 is a timing diagram showing a hybrid packet/step function for detecting 
terminations on an active network; 

Fig. 3 is a state diagram illustrating the operation of the packet/step function 
generator; 

20 Fig. 4 is a graph of the voltage as function of time when a step function is placed 

on the network cabling of a LAN; 

Fig. 5 is a process diagram illustrating the data processing performed on the 
cable's response to the TDR edge to find the terminator; 

Fig. 6 is a voltage vs. time plot of an exemplary cable response; 
25 Fig. 7 shows a low pass filtered and first order differential of the exemplary 

cable's response; 

Fig. 8 shows another exemplary cable response illustrating a correction for the 
real resistance of the cable; 
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Fig. 9 is an impedance spectrum for the cable response shown in Fig. 8; 
Fig. 10 is another exemplary cable response showing the effect of an LC circuit; 
Fig. 11 is aa impedance spectrum for the cable response of Fig. 10; 
Fig. 12 is a schematic diagram showing the elements of a network link and the 
5 point of attachment of the MIU; 

Fig. 13 is a process diagram showing the isolation of the node-side response of 
the link; and 

Fig. 14 is a graphical user interface displaying the information gained from the ^ 
terminator detection according to the present invention. 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 A illustrates a network diagnostic device 50 implementing the present 
invention. Other aspects of the device are described in U.S. Pat. Appl. Ser. No. 
08/619,934, filed on March 18, 1996, entitled Packet Network Monitoring Device, the 
teachings of which are incorporated herein in their entirety by this reference. 

15 The illustrated network 5 is configured in a star topology, such as in lOBase(T). 

It incorporates multiple links 10-15, which operate in a common collision domain, 
although separate collision domains could exist between the links in other 
implementations. The nodes or computers 16-21 are located at the ends of network 
cables 22-27 for each of the links. Each of the nodes includes a terminator 28-33 that is 

20 matched to the characteristic impedance of the corresponding cables. In the case were 
each of the links 10-1 5 is a bus-style network connecting several computers, separate 
terminator devices are connected at the ends of the network cables 22-27. A hub 16, or 
alternatively switch or other network communications device, enables communications 
between the nodes by retransmitting packets between the links. 

25 A media interface unit (MIU) 100, or attachment unit, connects a digitizer 120 

and signal generation circuits 150 to the physical layer of the network's links 10-15. 
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The MIU includes the receiver units R that collectively provide a two-channel input to 
the digitizer 120 through a summing network 36. The summing network 36 enables 
individual links to be monitored, or combines the signals of multiple links, on a channel 
of the digitizer 120. For adequate analog resolution, the digitizer should have at least a 
5 500 MHZ sampling frequency with eight bits of resolution per sample and a long 
memory capacity of at least one megabyte of eight bit samples, or preferably 2 to 4 
megabytes for 10 MBPS networks. Analysis of 100 MBPS to IGBPS networks is 
facilitated with correspondingly faster sampling frequencies and longer memory , ^ 
capacities. 

10 Fig. IB shows one implementation of the MIU 1 00 integrated into a cross 

connect panel of the invention. Each remote network node 1 6-21 is connected to a wall 
panel W1-W6, commonly located in the office 68 in which the computer 20 is located. 
These wall panels receive, in one implementation, four twisted pair wires supporting a 
communications link in a common jack or connector scheme. The wires 70 from the 

15 wall panels W1-W6 are bundled into larger horizontal cables 60 of 24 to 48 separate 
groups of four twisted-pair wires from other nodes in oHier offices. 

Each of the horizontal cables 14 terminates usually in a wiring closet 72 housing 
the cross-connect panel 64 and the network communications device 1 6. Each group of 
wires of a communications link is associated with and electrically connected to a 
20 separate panel-device connector 66 on the front of the cross-connect panel 10. Short 
jumper cables or patch cords 62 are used between each panel-device connector 66 of the 
cross-connect panel 64 and the network device 16. 

Generally, cross-connect panels provide a convenient way to terminate the 
horizontal cables 60 while allowing computers to be connected to different ports of the 
25 network commimication device 16. Moreover, the network communications device 
may be replaced simply by switching the patch cords 24. 
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The panel 64 includes a momtoring port to which the media interface unit (MTU) 
100 is connectable. The port provides physical layer access to the communications 
links by supporting direct signal taps to the communications media of the links. 

Returning to Fig. IB, the digitizer 120 comprises a buffering amplifier 122a, 
5 122b on each of the two channels Chi, Ch2. Two sample-and-hold circuits 124a, 124b 
downstream of each amplifier freeze the detected voltage iq each channel for 
digitization by two analog-to-digital converters 126a, 126b. The digital outputs of the ^ 
converters are written into two long memories 128a, 128b, one assigned to each channel 
Chi, Ch2. The memories 128a, 128b function as first-in, first-out (FIFO) buffers that 
10 continuously receive and store the output firom the converters 126a, 126b until a trigger 
signal is received. 

A system processor 140 is connected to read the arrays of data from the long 
memories 128a, 128b of the digitizer 120. In one implementation, it is a personal 
computer/workstation, which is also connected to the network 5 via a conventional 
15 network card. The system processor 140 performs signal processing on the data arrays. 
The system processor 140 also provides the overall control of the device 50. 

A packet/step function signal generator 150, also under the control of the system 
processor 140, is connected to the network 5 via drive circuits D. The signal generator 
150 has much of the control logic that would be contained in a network card for the 
20 relevant network. It can detennine when other nodes are transmitting, determine 
incidences of colUsions, and assess when a packet transmission can be made in 
accordance with the network's protocol. 

The signal generator 150 produces a hybrid step/packet transmission in order to 
allow the device 50 to perform terminator and physical layer analysis while the network 
25 5 is operational. Nodes 16-21 can behave unpredictably if a lone step function is 
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transmitted over an idle network. The nodes, however, will generally ignore a packet 
transmission as long as it is not addressed to the nodes. To utilize this behavior, the 
signal generator 150 is configured to generate a broadcast diagnostic packet Packets 
with this source and destination address will be universally ignored by the network's 
5 nodes. The step function is inserted where a data payload would typically be found. 
This renders step function transparent to the nodes. 

Fig. 2 schematically shows the hybrid step/packet transmission 200 for a . ^ 
lOBase(T) CSMA/CD network. In compliance with the network's protocol, the packet 
200 has a standard length preamble 210. The source and destination addresses 220, 230 

10 confonn to a diagnostic broadcast packet A data payload 240 is started, but then after a 
predetermined time, the voltage on the cabling is held at a quiescent level, i.e. 0 Volts in 
most networks, for time tj. This period corresponds to the time that is required for a 
signal to traverse the entire network, usually between 1 and 6 microseconds. This delay 
allows any echoes to die out. Then, the edge 250 of the current step function 252 is 

15 generated by producing a predetermined amount of current on the network cabling. 
This raises the magnitude of the voltage on the cabling to a selected level, e.g., 0.5-5 
Volts. As shown, this voltage is preferably close to the normal voltage swings 
experienced during data transmission, but a stronger signal-to-noise ratio can be 
obtained by using higher voltages. In either case, tifcie voltage swing should not be so 

20 large as to create the risk of damage to any of the node's network cards. 

The step function 252 is maintained for a time that is long enough to allow the 
edge to propagate throughout the network and the response received back by the 
digitizer at the sending-end at time X^- At the expiration of this time, the voltage on the 
network is brought back to a quiescent state allowing the other nodes on the network to 
25 recognize the end of the transmission. 
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The digitizer 120 is used to detect the response of the network 10 to the step 
function. A trigger device 130 of the digitizer is armed by the system processor 140 and 
triggered by the packet/step generator 150 in response to the transmission of the hybrid 
packet on the network. The system processor then extracts any detectable echo from the 
5 sampled event. By analyzing the echo, the location of network termination is 
determined. 

Fig. 3 is a state diagram for the packet/step function generator 150. The , ^ 
generator is activated by a transmit command that is received from the system controller 
140 in step 290. It then prepares to send the packet in step 291 . First, it waits until the 
1 0 network is idle in step 292. When there are no transmissions on the network cabling, an 
external trigger is sent to the trigger device 130 of the digitizer 120 in step 293 and the 
packet 200 is transmitted on the network in step 294. The generator then waits until the 
packet transmission is finished in step 295. This transmission includes the broadcast 
source and destination address 230,220, the start of the payload 240, and the "silent" 
15 time tj to allow echoes to die out. The edge 250 is then sent in step 296. It again waits 
for the conclusion after time tj and then signals the system controller 140 in steps 297 
and 298. 

Fig. 4 shows an exemplary network response to the current step function 252 at 
the sending-end. For clarity, only the portion of sampled signal that resulted from to the 
step fimction is shown. In the properly terminated network, the response of the network 
to the step function 252 exhibits two slopes. The first slope 410 is indicative of the 
accumulated DC resistance and skin effects of the cable as the edge 250 propagates 
towards the terminations 28-33. The magnitude of the voltage slowly increases from its 
initial level vl just after the edge 250. At a time that corresponds to twice the 
propagation time T^ between the insertion porat for tiie edge 250 and the termination, 
the network response exhibits an inflection poiat 412 where the voltage begins to drift 
back to its initial level vl with a new slope 414. 



20 



25 
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The system processor 140 processes this data from the digitizer 120 and locates 
the inflection point 412 and determines time T^. Then, by reference to the signal 
propagation speeds across the network cabhng 22-27 the processor 140 calculates the 
distance to the terminators 28-33. 



5 Fig. 5 illustrates the signal processing performed by the system processor 140. 

The first step in the signal processing is to isolate the cable's response to the TDR edge 
in step 510. As described in connection with Fig, 3, the data acquisition is triggered in.^ 
response to the begimiing of the hybrid/TDR packet shown in Fig. 2. For the analysis, 
however, the only relevant portion of the sampled signal event is the cable's response to 
10 the TDR edge 250. Fig. 4 shows an isolated cable response. This response is 

exceptionally clean, without distortion, example where the terminator inflection point 
412 is very evident. 

Possibly a more common cable response, or worse case situation, is shown in 
Fig. 6. This cable response shows a number of changes in the cable's characteristic 
15 impedance 610 at various time delays from the TDR edge 250. These could be caused 
by cable splices, different types of cable, or damage to the cable shielding, for example. 

The data that corresponds to the cable's response is then low pass filtered in step 
520. This filtering smooths any high frequency spikes in the cable's response to 
facilitate the analysis of the trends in the data. The response labeled 710 in Fig. 7 shows 
20 the low pass filtered response of the cable response shown in Fig. 6. Many of the spikes 
610 are removed in the low pass filtered response 710 of Fig. 7. 



The filtered data is then compared to short and open circuit thresholds in step 
522 of Fig. 5. If the end of the circuit is not properly terminated in the characteristic 
impedance, but is an open circuit, the cable's response will be characterized by an 
25 increase in the voltage at a delay that corresponds to the distance to the open circuit. 
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The inductance associated with the cable length causes the detected response to increase 
to twice the voltage of the initial TDR edge 250 in the case of a complete open circuit. 
An appropriate open-circuit threshold is 190% of the voltage of the TDR edge. This 
threshold is appHed to the cable's response to determine whether an open circuit exists 
5 and the distance to the open circuit represented by the time delay at which the threshold 
is exceeded. 



Contrastingly, a short circuit at the end of the cable will be characterized by drop 
in the magnitude of the voltage on the cable. This corresponds to the dissipation of the 
energy of the TDR edge 250 to ground as the step function reaches the short-circuit. An 
10 appropriate short-circuit threshold is 10% of the voltage of the step function's 
magnitude. This threshold is similarly apphed to the cable's response in step 522. 

If either of the open or short circuit ihresholds are exceeded as determined in 
step 524, the distance to the short or open circuit corresponds to one-half the delay until 
either of thresholds are exceeded in tiie cable's response in step 526. 

15 On the assumption that a short or open-circuit is not detected, i. e. , the cable is 

probably properly terminated with a termination that closely matches the cable's 
characteristic impedance, a first-order differential is performed on the cable's response 
to the TDR edge 250 in step 528. The result of this processing is a plot showing how 
the cable's response is changing as a function of the delay from the TDR edge. The first 

20 order differential of the low-pass filtered response 71 0 is identified as 712 also in Fig. 7. 



The terminator is then located by finding the highest time delay at which the 
first order differential becomes positive and remains positive in step 530. This analysis 
is conceptionalized by beginning at the right side of the first-order differential plot 712 
in Fig. 7, and then scanning leftward imtil the zero-crossing is found (see reference 
25 714). This corresponds to the inflection point 412 described in connection with Fig. 4, 
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and the time delay between the zero-crossing 714 and the TDR edge 250 corresponds to 
twice the distance to the terminator or node at the end of the cable. The physical 
distance is calculated by multiplying the time delay by the propagation speed of the 
signals over the cable and dividing by two. 

5 As shown in steps 532 aad 534, further processing is optionally performed to 

identify impedance problems with the network cabling. First, a resistance correction 
must be performed in factor out the contribution of the real portion of the cable's , ^ 
resistance to the response in step 532. Since the real resistance has no frequency 
dependence, by definition, it will not distort any signals transmitted on the line other 
10 than causing attenuation. 

Fig. 8 shows an exemplary cable impedance as a function of time delay. Plot 
810 is the total, real and unaginaxy, impedance as a function of time delay. Plot 812 
represents the response that is dictated by only tiie imaginary portion, i.e., reactance, of 
the cable's impedance. An impedance frequency spectrum shown in Fig. 9 is then 
1 5 generated by normalization and by performing a fast Fourier transform (FFT) on the 
impedance response 8 12. This analysis exposes problems with the cable that may cause 
improper operation in certain networks by showing the frequencies that are subject to 
distortion. 

For example, the cable response shown in Fig. 10 could occur in the case of a 
20 LC circuit that creates the ringing effect shown by the brief sinusoidal pulse 1010. The 
frequency analysis of this response is shown in Fig. 11. The spike at 35 MHZ is 
characteristic of the LC circuit ring shown in Fig. 10. By this analysis, the distortion 
caused by the LC circuit would not be a problem in a lOBase(T) network, for example. 
That network is band limited imder 35 MHZ. This spike, however, could present 
25 substantial problems to a lOOBase(T) network whose operation frequency range 
includes 35 MHZ. 
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In some instances, added processing or compensation is necessary where the 
injection point of the TDR step function signal is not at or near an end of the network 
link. Fig. 12 is a block diagram showing the components forming a monitored link 20 
when the cross-comiect or patch panel 64 of Fig. IB is used to connect the network 
5 diagnostic device 50 to the network 5. The patch panel 64 supporting the connection to 
the network link's physical layer is located at a non-end point on the link. A patch cable 
62 connects the panel 64 to the hub or other network device 16 usually via a 
standardized connector 74, an RJ-45-type connector, in the illustrated implementation. ^ 
The other end of the link 14 extends from a punch-down channel 76 in the panel 64 
1 0 through the horizontal cable 60 to a wall box Wl at an office, which has a second 

punch-down channel 78 and connector 80. A second patch cable 82 typically connects 
the computer or network device 20 to the wall box Wl. 

The TDR signal injected at the patch panel propagates both ways along the link 
14 from the point of injection 84. It travels to the hub 16 and to the node 20. Thus the 
15 response detected at the panel 64 is a composite response of the connection to the hub- 
side 86 and node-side 88 of the link 14. This effect undermines the previously 
described analysis. 

Fig. 13 is a process diagram showing caHbration processing typically performed 
when the network is first installed to isolate the node-side response. The node-side 88 
20 of the patch panel 64 is opened or closed circmted at the punch down channel 76 in step 
1310. The TDR signal is then injected onto the cabling in step 1320. The detected 
response is only that of hub-side 86 of the link 14. This response is stored in connection 
with the link 14 in step 1340. 

The stored hub-side response is later used to analyze the node-side 88 of the link 
25 14. The response of the link to the TDR signal is detected in the fully connected and 
functioning network. This response is a composite of the node-side and the hub-side 
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responses. The hub-side response determined dxjiing calibrating, however, is subtracted 
from the composite response to isolate the node-side response. This node-side portion 
of the link is typically the most important for monitoring purposes since it is more 
susceptible to acquired damage and unauthorized changes. 

5 Fig. 14 is a user interface that displays the information gained from the TDR 

cable length analysis on a monitor 142 of the system processor 140, For a 36 port hub, 
TDR analysis can be separately performed on each link. In the two-channel device ^ ^ 
shown in Fig. 1 A,"this probing must occur serially. The cable length derived from the 
analysis can then be displayed as shown also noting the maximum allowable cable 

10 length for the protocol and media type, here shown as 100 meters. Those links that do 
not conform with the protocol can be displayed as exceeding that distance. 
Additionally, the status of each of the links can be assessed and displayed. By reference 
to the impedance spectrum and the characteristics of the termination, open or short 
circuit, for example, problems can also be indicated by graphically identifying that 

15 termiaals or links that require maintenance and the users on the Links. 

While this invention has been particularly shown and described with references 
to preferred embodiments thereof, it will be Tmderstood by those skilled in the art that 
various changes in form and details may be made therein wiliiout departing from the 
spirit and scope of the invention as defined by the appended claims. 
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